Exclusion Principle for Quantum Dense Coding 
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We show that the classical capacity of quantum states, as quantified by its ability to perform 
dense coding, respects an exclusion principle, for arbitrary pure or mixed three-party states in any 
dimension. This states that no two bipartite states which are reduced states of a common tripartite 
quantum state can have simultaneous quantum advantage in dense coding. The exclusion principle 
is robust against noise. Such principle also holds for arbitrary number of parties. This exclusion 
principle is independent of the content and distribution of entanglement in the multipartite state. We 
also find a strict monogamy relation for multi-port classical capacities of multi-party quantum states 
in arbitrary dimensions. In the scenario of two senders and a single receiver, we show that if two of 
them wish to send classical information to a single receiver independently, then the corresponding 
dense coding capacities satisfy the monogamy relation, similar to the one for quantum correlations. 



I. INTRODUCTION 

Quantum correlations play an important role in quan- 
tum communication protocols [l| . Specifically, entangled 
states have been used to transfer classical bits encoded 
in a quantum state beyond the classical limit (quantum 
dense coding) [2], for transferring an unknown quantum 
state by using just two bits of classical communication 
(quantum teleportation) [3|, and for preparing a known 
quantum state at a remote location (remote state prepa- 
ration) [j|. Such protocols were initially introduced for 
the case of a single sender and a single receiver, and 
have also been experimentally realized |5|- However, for a 
fruitful application of such communication schemes, it is 
of vital importance to consider an information transmis- 
sion network that involves several senders and receivers. 

Study of correlations between separated physical sys- 
tems is an important quantity in all areas of science. 
Such correlations can be classical as well as quantum. An 
important property of quantum correlations [6[ in mul- 
tipartite states is that they tend to be "monogamous" 
in nature |7HlO|. in the sense that if two physical sys- 
tems are highly quantum correlated, they cannot be cor- 
related, individually or as a whole, with any third party. 
Monogamy of quantum correlations, therefore, restricts 
the sharability of quantum correlations between three or 
more parts of a quantum system. Classical correlations 
of quantum states are certainly not monogamous, and an 
arbitrarily large number of physical systems can share 
the same amount of classical correlations with a single 
system. 

In this paper, we address the question whether there 
are restrictions on our ability to send classical informa- 
tion through quantum states used as quantum channels 
in a multipartite scenario (three or more parties). As 
noted above, there are no such restrictions on classi- 
cal correlations of quantum states. More precisely, for 
a three-party quantum state shared between Alice {A), 
Bob (B), and Charu (C), classical correlations between 
Alice and Bob, and between Alice and Charu can be both 
maximal. However, we show here that the classical ca- 
pacity, as quantified by the dense coding capacity, of an 



arbitrary (pure or mixed) three-party quantum state of 
arbitrary dimensions satisfies a strict monogamy relation 
that can be viewed as an exclusion principle: If Alice 
has a quantum advantage in transferring classical infor- 
mation to Bob, she must necessarily have no quantum 
advantage in transferring the same to Charu. This result 
is independent of whether the quantum channel by which 
the quantum state of the sender is sent to the receiver in 
a dense coding protocol is noiseless or noisy. Note that 
this is stricter than the monogamy of quantum correla- 
tions (of quantum states): There exists quantum states 
for which Alice can have quantum correlations with Bob, 
and quantum correlations with Charu, i.e., the AB and 
the AC reduced quantum densities can both be quantum 
correlated, an example being the well-known three-party 



W state [ll|. We go on to show that the exclusion prin- 



ciple holds for an arbitrary number of parties having an 
arbitrary amount of entanglement. 

Within the realm of tripartite states, we connect the 
monogamy of dense coding capacity to the monogamy re- 
lations known for quantum correlations. In particular, in 
the scenario of two senders and a single receiver, we show 
that if Bob and Charu wish to send classical information 
to Alice, then the corresponding dense coding capacities 
obeys the monogamy relation in the same spirit as for 
quantum correlations. We subsequently generalize the 
monogamy relation to a multi-port scenario, involving 
multi-port channel capacities of multi-party (more than 
three-party) quantum states. We also establish a relation 
between the sum of the capacities of dense coding in the 
AB and AC channels with the corresponding entangle- 
ments of formation |12| , as well as their quantum discords 
[13| . This provides lower bounds to the sum of the ca- 
pacities, complementary to the upper bounds obtained 
in the monogamy relations. 

The paper is organized as follows. For completeness, 
we begin with a discussion of the quantum dense coding 
capacity in Sec. II. Next, in Sec. HI, we first prove the 
exclusion principle for dense coding capacity in the tri- 
partite scenario. It holds for both the noiseless and noisy 
cases. We subsequently consider, in Sec. IV, the multi- 
sender single-receiver scenario, and find a monogamy re- 
lation in that case. The case of multi-port channel ca- 



pacities is considered in Sec. V and it is found that it 
also satisfies a strict monogamy. We present a conclusion 
in Sec. VI. 



II. QUANTUM DENSE CODING CAPACITY 

Quantum dense coding is a quantum communication 
protocol that uses a shared quantum state between two 
distant observers, and a noiseless quantum channel [14| to 
send classical information beyond the classical capacity 
of the quantum channel Q- Let the observers, Alice and 
Bob, share the quantum state qab- Alice wishes to use 
this quantum state as a channel for sending classical in- 
formation to Bob. Let the Hilbert space which are in pos- 
session of Alice and Bob, and which supports the quan- 
tum state QAB, be Ha^'Hb- Suppose that Alice receives 
a classical message i, which is known to happen with 
probability pi. She encodes this classical message in a 
unitary operator Ui on the Hilbert space Ha, and applies 
it to her part oi qab to obtain g)^^ = Ui®i-BQABUj(^'lB, 
where 1_b is the identity operator on the Hilbert space 
Hb- She then sends her part of Qab^ through a noise- 
less quantum channel [IJI between Alice and Bob that 
can noiselessly transfer d^-dimensional quantum states, 
to Bob. Here, cIa = divaHA- After this. Bob is in posses- 
sion of the quantum ensemble {pt, p^^}' ^^^ ^^^ ^^^k is 
to perform a quantum measurement on this ensemble so 
as to obtain as much information as possible about the 
classical index i. 

After the quantum measurement by Bob, suppose that 
the post-measurement quantum ensemble is {pi\m, Qab}^^ 
and also suppose that this ensemble appears with prob- 
ability Qm.. The amount of classical information gained 
by Bob due to his measurement can be quantified by 
the mutual information ^15| between the index i and the 
measurement index ?Ti, and is given by 



I{t : to) = H{{p,}) - Y, qmH{{p^,„},) 



(1) 



bits, where H{-) denotes the Shannon entropy of the 
probability distribution in its argument. The unit of mu- 
tual information is taken here to be "bits" , a result of 
the fact that we are using the logarithms with base 2 in 
this paper, for both Shannon and von Neumann entropy. 
Henceforth, all the entropic quantities are defined in bits. 
Now Bob has to perform a measurement that maxi- 
mizes his information gain, and this information is the 
"accessible information" defined as 



Iacc{{Pi, Qab}) = niax/(i : to). 



(2) 



where the maximization is over all measurement strate- 
gies that Bob is able to implement on his ensemble. 

This maximization turns out to be hard to implement. 
However, an useful upper bound, called the Holevo bound 
[ia,ll3lj exists, and is given by 

xiiPt, Qab}) ^ Sig^B) ~ YviS{e\B)^ (3) 



where 5'(-) is the von Neumann entropy of the quantum 
state in its argument, and p is the average ensemble state 
XliK^AB- This quantity is asymptotically achievable 
[Ig, and therefore the following quantity is termed the 
dense coding capacity of the quantum state qab'- 



C{qab) = max x{{p^,e\B\)- 



(4) 



It is possible to perform this optimization [19l |20| , and 
one obtains 

Cab = C{qab) = loga dA + S{qb) - S{qab), (5) 

where qb = '^'^a[qab\- It is to be noted that the condi- 
tional entropy S{qab) ~ S{qb) can be of both signs. If 
it is positive, one may not use the shared quantum state, 
but use the noiseless quantum channel to transfer log2 (Ia 
bits of classical information. In case the conditional en- 
tropy is negative, Alice will be able to use the shared 
quantum state to send classical information, beyond the 
"classical limit" of log2 dA bits, to Bob. We term this as a 
"quantum advantage" for Alice in sending classical infor- 
mation to Bob. So in general, the dense coding capacity 
is given by Cab = C[qab) = max[log2 d^, C{qab)], and 
we term Cab as the quantum part of the dense coding 
capacity. 



III. EXCLUSION PRINCIPLE FOR DENSE 
CODING CAPACITY FOR THREE-PARTY 

STATES 

In this section, we will begin by presenting the ex- 
clusion principle for an arbitrary (pure or mixed) three- 
party quantum state of arbitrary dimensions. 
Theorem 1: ( "Exclusion Principle" ) Given an arbitrary 
(pure or mixed) three-particle quantum state Qabc, no 
two bipartite states shared with any one of the parties 
can have a quantum advantage in dense coding capacity 
simultaneously. 

Proof . Let us assume the contrary and suppose that 
both QAB and qac have quantum advantages in dense 
coding, where qab = ^t^c[qabc] and qac = ^"^^bIqabc]- 
Then, we have 

Cab + Cac = Cab + Cac 
= 21og2 dA + S{qb) + S{qc) - S{qab) ~ S{qac), (6) 

with Qc = tvAB[QABc\, and similarly for qa and qb- 
Strong subadditivity of von Neumann entropy [2l| for 
the tripartite system between A, B, and C implies that 

S{qb) + S{qc)-S{qab)~S{qac)<0- (7) 

Therefore, we get 

CAB+CAC<2l0g2dA. (8) 



Equality sign will be satisfied by all pure three-party 
states. 

But, if both QAB and qac have quantum advantages, 
then by definition of the dense coding capacity, Cab + 
Cac must be strictly greater than 2 log2 d^, contradicting 
our assumption. ■ 

Remark: Note that Theorem 1 can also be interpreted as 
a strict monogamy relation of the dense coding capacity: 
If Alice has a quantum advantage in sending classical 
information to Bob (i.e. if Cab > logjC^A)? then Alice 
cannot have a quantum advantage with Charu (i.e., Cac 
must necessarily be strictly less than logjd^), so that 
Alice will be forced to send classical information at the 
classical limit rate to Charu which is equal to log2 dA- 
Corollary 1: In a tripartite quantum state qabc^ if Qab 
and QAC are two reduced quantum states through which 
Alice wants to send classical information to Bob and 
Charu, then the sum of the dense coding capacities of 
the reduced states qab and qac is bounded above by 
31og2 dA- The bound can be saturated. 

Proof . From Theorem 1, it follows that the two channels 
cannot have quantum advantages simultaneously. Hence 
there are two possibilities - (i) both of them are classical, 
which implies Cab + Cac ~ 2 logj dA, and (ii) one of the 
channels is classical and the other quantum (i.e. has a 
quantum advantage). In the case (ii), without loss of 
generality, we assume that the AB channel is quantum. 
Therefore, 

Cab + Cac = 2 logs dA + S{qb) - S{qab). (9) 

The strong subadditivity of von Neumann entropy im- 
plies that 

S{qb) - S{qab) < S{qac) - S{qc). (10) 

On the other hand, the nonnegativity of quantum mutual 
information implies that 



S{qac) - S{qc) < S{qa), 



(11) 



so that we have 



S{qb) - S{qab) < S{qa) < log2 dA. (12) 

Using this relation in Eq. ([9|), we obtain 

Cab + Cac <i^og2 dA (13) 

The proof follows by combining the cases (i) and (ii). I 
We now generalize our findings to states of more than 
three parties. 

Theorem 2: For an arbitrary (pure or mixed) multi- 
party state qaBiBq,...Bn} shared between [N -f 1) parties, 
in arbitrary dimensions, only at most a single reduced 
density matrix among qaBi (i = ^t'^, ■ ■ ■ , N) can have 
quantum advantage in dense coding. 

Proof . Suppose, if possible, that qab^ and Qab^ have 
quantum advantages in dense coding. However, in that 



case, the reduced states p^Bfc Si,nd qab k of the tripartite 
quantum state qab^ b^ violates Theorem 1. ■ 

Corollary 2: In an (A^ -f- l)-party quantum state 
QaBiB2...Bnj the sum of the dense coding capacities in 
the cases where A is the sender and Bi,i = 1, 2, . . . , A^ 
are the receivers, is bounded above {N + 1) logj dA- 

Until now, we have considered the situation where the 
quantum channel, carrying Alice's part of the states to 
the receivers as noiseless. It turns out that the exclusion 
principle holds also in a more general scenario, when the 
aforementioned quantum channel is noisy. This is due to 
the fact that the capacities will be non-increasing in the 
presence of noise. Therefore, the upper bound, obtained 
in Theorems 1 and 2 also hold for any noisy channel. 
Henceforth, we consider only noiseless channels. 



IV. REVEIVER MONOGAMY FOR DENSE 
CODING CAPACITIES 

For quantum correlations, to check for the status of 
monogamy for a particular measure, one usually con- 
siders inequalities where the sum of the Alice-Bob and 
Alice-Charu quantum correlations is compared with that 
share by Alice with the Bob-Charu pair. We now con- 
sider the status of such relations, when taken over to the 
case of dense coding capacities. We begin with the case 
where two senders (Bob and Charu) wish to send infor- 
mation to Alice by using the three-party quantum state 
Pabc- Again the state can be either pure or mixed, and 
in arbitrary dimensions. 

Let Cba be the quantum part of the dense coding ca- 
pacity when Bob wants to send classical information to 
Alice by using the reduced density state qab- Let Cca 
be similarly defined. Let Cbc-.a be the quantum part 
of the dense coding capacity when Bob and Charu sends 
classical information to Alice by using the quantum state 

QABC- 

Theorem 3: ("Receiver Monogamy") For an arbitrary 
tripartite pure or mixed quantum state qabc, shared be- 
tween A, B , and C in arbitrary dimensions, the dense 
coding capacities are such that the monogamy 

Cba + Cca < Cbc-.a, 
is satisfied, even when B and C are far apart. 

Proof : We have Cba = log2 rfs + S{qa) — S[qab) and 
and Cca = log2 dc + S{qa) - S{qac), where ds and dc 
are the dimensions of the Hilbert spaces in possession 
of Bob and Charu respectively. Now, using strong sub- 
additivity of von Neumann entropy [2l| for a tripartite 
system between A, B, and C, we have 

S{qa) - S[qab) + S[qa) - S{qac) < S{qa) - S{qabc) 

(14) 
so that 

Cba + Cca < log2idBdc) + S{qa) - S{qabc)- (15) 



However, the quantum part of the dense coding capacity 
of BC to A is Cbc-.a = ^og^idedc) + S{qa) - S{qabc)- 
Note here that for Bob and Charu to attain a dense cod- 
ing ca.\ia.city oi\og2{dBdc) + S{qa) — S{qabc) for sending 
classical information to Alice, it is not necessary for Bob 
and Charu to come together, as the dense coding capac- 
ity is attained by local encodings [20] (cf. [23l)- Hence, 
the theorem. ■ 

We now consider the relation stated in Theorem 3 in 
the situation when Alice is the sender, instead of being 
the receiver of the dense coding channels. Let us there- 
fore compare the sum of the quantities Cab and Cac with 
the quantum part of the dense coding capacity, Ca-.bc, 
when Alice wants to send classical information to Bob 
and Charu (who are together) by using a shared quan- 
tum state between the three parties. 
Corollary 3: A tripartite pure state \^abc) satisfies the 
relation Cab + Cac ^ Ca-.bc, only if it possesses maxi- 
mal entanglement between Alice and the Bob-Charu pair. 

Proof. For a pure three-party state \^abc)i Theorem 
1 implies that Cab + Cac — 2 log2 d^ . The quantum 
part of the dense coding capacity when A is sending to 
the BC pair (with the latter being together) is given 
by Ca-.bc = log2 ^A + S{qbc)- Therefore, the relation 
Cab + Cac < Ca-.bc for the quantum parts of the ca- 
pacities reduces to log2 dyi < S{qbc) = S{qa)- But 
the entropy of a system cannot be more than the loga- 
rithm of its dimension, i.e., S{qa) > log2rfA- Therefore, 
log2 dyi = S{qbc) ~ S{qa)- Also, maximal local entropy 
for a pure bipartite state implies that it is maximally 
entangled. Therefore, the entanglement in the A : BC 
bi-partition has to be maximum, if the dense coding ca- 
pacities satisfies the relation in the premise of the theo- 
rem. ■ 
Note that in the case of three-qubit pure states, the 
relation Cab + Cac ^ Ca;BC is satisfied only when the 
state has one ebit of entanglement in its A : BC partition. 
Corollary 4- If a tripartite pure or mixed state qabc 
satisfies the monogamy relation Cab + Cac ^ Ca-.bCi 
then the state should satisfy the following inequality: 



log2 dA - S{gA) < ^ S{gi) - S{gABc) 



(16) 



i=A,B,C 



Proof . For an arbitrary tripartite pure or mixed state 
QABC J the monogamy relation Cab + Cac < Ca-.bc can 
be written by using Eq. ([5]) as 

log2 dA + S{gB) + S{gc) < S{gAB) + S{gBc) 

+S{gAc) - S{gABc)- (17) 

Using the subadditivity of entropy [21[, i.e., S{gAB) < 
SIqa) + S{gB), and after rearrangement, we obtain the 
stated sufficient condition. ■ 

We will now derive a lower bound on the sum. Cab + 
Cac, of the quantum parts of the capacities, in terms of 



measures of quantum correlations. Let the entanglements 
of formation [l2| between Alice and Bob, and between 
Alice and Charu be Eab and Eac respectively. Also, 
suppose that the quantum discords [13| between Alice 
and Bob, and between Alice and Charu are Dab and 
Dac respectively. 

Corollary 5: The sum of the quantum parts of the 
capacities. Cab and Cac^ of a tripartite pure state 
I'tpABc) is bounded below by Dab + Dac = Eab + Eac- 

Proof . In case of a pure tripartite state \iPabc)j Koashi 
and Winter [l3] have found a relation between the bi- 
partite entanglement of formation and bipartite quan- 
tum discord, which reads Eab = Dac + S{gA\c)^ where 
SigA\c) = S{gAc)^S{gc) is the conditional entropy. By 
using Eq. ([5]), one obtains Cab = Dab — Eac + log2 dA, 
and the quantum part of the capacity between A and C 
is Cac = Dac — Eab + log2 dA ■ The sum of these two 
quantities will then give 

CaB+CaC ^ DAB + DAC-EAB-EAC + 2\0g2dA- (18) 

Moreover, the sum of the entanglements of formation of 
AB and AC are bounded above by 2\og2 dA [3: i-^- 
Eab + Eac < 21og2 dA- This immediately implies that 



(19) 



Cab + Cac > Dab + Dac = Eab + Eac- 



To obtain the last equality, we use Theorem 1 in Eq. ([18 
which leads to Dab + Dac — Eab — Eac = 0. I 



V. MONOGAMY OF MULTI-PORT DENSE 
CODING CAPACITIES 

In this section, we generalize the strict monogamy re- 
lations to an arbitrary number of parties for the case 
of multi-port capacities. Let us consider a situation 
where there are N observers, whom wc call Alices (^i, 
A2, . . ., An), and who share an A'^-party quantum state 
QAiA2...At^- Let CaiA2...a„_2A„-i denote the quantum 
part of the "distributed" or "multi-port" dense coding 
capacity in the case when all Alices except A^-i and 
An are senders, and An-i is the receiver. Let V^-i 
denote a periodic shift operator that takes A^ — 1 ele- 
ments from the ordered periodic collection A1A2 . . . An, 
so that V^_iAiA2 . . . An-2An-i = A2A3 . . . An-iAn, 
{VJ^^^)^AiA2...An-2An-i = A3Ai...ANAi, etc. 
Therefore, we can visualize the A^ Alices as situated on 
different points in a ring. We suppose that they are or- 
dered and we assume that the ordering has been per- 
formed in the clockwise direction. Any consecutive N — 2 
of them are acting as senders, and they are trying to send 
classical information to the Alice who is situated just be- 
side them in a clockwise direction. 

Theorem 4: ("Strict Monogamy for Multi-port Capac- 
ities" ) For an arbitrary pure or mixed quantum state 
gAiA2...AK *'^ arbitrary dimensions, the quantum parts 



of the distributed dense coding capacities satisfy the fol- 
lowing strict monogamy relation: 



N-l 



N 



-{V^_^yAiA2...AN-2Ar. 



_^<{N-2)J2^og.,dA,, (20) 



where dA ■ is the dimension of the Hilbert space in 
possession of Aj . 

Proof . The quantum part of the distributed dense cod- 
ing capacity CaiA2...An-2An-i is given by ^ 



CA1A2 



±N-2^N-l 



N-2 

y^ i0g2 dA, 



i=l 



+S{gAN-i) - S{gAiA2...Ai, 



-J, (21) 



in which the senders are allowed to perform unitary en- 
coding. Here, gAt,-i = trAiA2...A„_2A«£'AiA2...A„ and 
0AiA2...An-2An-i = trA„eAiA2...A„- Below, the local 
densities are defined similarly. Using Eq. (PT|) . we have 

N-l N 

E C(7'^_iMAiA2...A„_2A„_i - (^ - 2) ^ l0g2 dA, 

]S{gA,) - Y^ 5'(£'(p^_j.AiA2...A„_2Aiv-i)^22) 



N 

-E' 



To prove the nonpositivity of the last line in the above 
equation (Eq. (P^ ). we will need the strong subadditiv- 
ity of von Neumann entropy involving N parties, which 
we now establish, for completeness. We have 



_j^)^AiA2...An-2An 



J 



iV 7V-1 

= ^Z^^i0Rj\{V^_,yAiA2...Ar,-2Ar,-i) 

= Q{gA,A2...A.), (23) 

where Rj is the observer which is left out from the 
N Alices in the collection {V^^^^y A1A2 . . . An-2An-i, 
and 5'(g^^|(p«_j,^^^^...^„_^^„_J is the conditional en- 
tropy defined as S{g^-pN_^y^^^^_^^^^^^_J - S{gR,). 

Since the conditional entropies are convex, Q{gAiA2...AN) 
is also a convex function. Moreover gAiA2...AN can 
be written in a spectral decomposition as '^Pk\K){K\. 



So, Q{gAiA2.. 

Q{gAiA2...AN) 



.A.) < EPkQi\K){K\). 
= for pure states. Therefore, 



N 

E 



SigA,) 



N-l 

E 

J=0 



5'(e(p 



iy-iH^i^2 



However, 



.J<0. 



Hence the theorem. ■ 

Remark: Theorem 4 implies that not all groups of iV — 2 
senders can get a quantum advantage in sending classical 
information to the corresponding receiver. They must 
respect the monogamy relation, given in Eq. (|20p . There 
are N such sender groups and at most A^— 1 sender groups 
can have quantum advantages. In other words, if A — 1 
sender groups have quantum advantages, the Ath sender 
group must necessarily have no quantum advantage in 
sending classical information to their intended receiver. 
In this sense, the monogamy for multi-port capacities is 
again strict. 



VI. CONCLUSION 

Usually, quantum correlations are expected to obey 
monogamy. However, in this paper, we have found that 
classical capacity of a quantum channel obeys an extreme 
form of monogamy, which we refer as an exclusion prin- 
ciple. Specifically, we have shown that in a tripartite 
scenario, if Alice, Bob, and Charu share an arbitrary 
tripartite (pure or mixed) state in arbitrary dimensions, 
and Alice wishes to send classical information, encoded in 
a quantum state, to Bob and Charu independently, then 
quantum protocols can give advantage over classical ones 
either in the Alice-Bob protocol or in the Alice-Charu 
protocol. This is also true for an arbitrary number of 
parties in arbitrary dimensions. This exclusion principle 
is independent of the shared entanglement between the 
parties. The principle also holds in the case when the 
quantum channel carrying the post-encoding quantum 
states from the sender to the receiver is noisy. In the op- 
posite scenario, where Bob and Charu are the senders, we 
find that the dense coding capacity also follow the usual 
monogamy relation of quantum correlations. We sub- 
sequently proved that a strict monogamy holds for the 
case when there are an arbitrary number of senders and 
a single receiver in arbitrary dimensions. This has poten- 
tial applications in quantum networks, involving several 
senders and several receivers. 
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